4.02. Теория кодирования

В РАЗРАБОТКЕНЕ ДЛЯ НОВИЧКОВНЕ ОБЯЗАТЕЛЬНО

Разработчику Аналитику Тестировщику
Архитектору Инженеру

Теория кодирования

Код - понятие широкое, подразумевает закодированную информацию.
Чем бывает код?
QR-коды, штрихкоды, номера, текст, машинный, байт, шифрованный код.
А код в программировании?
Кодирование - это защита от ошибок, сжатие и структурирование информации.
Зачем кодировать информацию?
Бит, байт, символ, алфавит, бинарность
Канал связи - идеальный и реальный (с шумом)
Кодовое слово, кодовая книга, длина и мощность кода
Скорость кода
коды сжатия (источниковые коды)
Код Хаффмана
Арифметическое кодирование
LZ77, LZ78, LZW - словарные методы
Энтропия Шеннона и Теорема Шеннона - пропускная способность
Корректирующие (помехоустойчивые) коды
Контрольная сумма
Код Хэмминга и расстояние Хэмминга
Линейные коды, циклические коды
Коды Рида-Соломона
LDPC и Turbo-коды
Как работает QR-код и штрих-код
Исходный код и то, что программисты подразумевают под «кодированием» - написание кода